حل ابتکاری مساله مکان‌یابی تسهیلات ظرفیت‌دار و راهکارهای تسریع آن

Authors

  • احمد مرادی استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
  • علی ولی نژاد استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
Abstract:

این پژوهش به حل ابتکاری مسئله مکان‌یابی تسهیلات ظرفیت‌دار تک-منبع اختصاص یافته است. در این نوشتار، ابتدا یک روش جستجو‌ی محلی برای حل مسئله معرفی شده و سپس سازوکار حریصانه آن با دیدگاه تبرید شبیه‌سازی‌شده ترکیب می‌گردد تا توان گریز از بهینگی موضعی را ایجاد کند. در ادامه، سازوکار‌های هوشمندانه‌ای برای تسریع آن اتخاذ می‌شود تا فرآیند جستجو را کارآمد سازد. سازوکار‌های تسریع یادشده شامل الگوریتم‌هایی به‌منظور تمرکز جستجو بر بخش‌هایی از فضای جواب و نیز الگوریتم‌هایی به جهت موازی‌سازی فرآیند جستجو است. به‌کارگیری هر یک از این سازوکارها صورت کارآمدی از الگوریتم مذکور با ویژگی‌های محاسباتی متفاوت به دست خواهد داد. نتایج به‌دست‌آمده از به‌کارگیری روش فوق به روی نمونه‌های معتبر از مسئله مکان‌یابی تسهیلات تک-منبع، نه‌تنها از موفقیت آن در مقایسه با بهترین روش‌های حل موجود حکایت دارد، بلکه آن را به‌عنوان ابزاری عملی برای به‌کارگیری روی نمونه‌های دنیای واقعی مطرح خواهد ساخت.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مساله جابجایی کانتینرها با الگوریتم ابتکاری

در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساد...

full text

یک روش ابتکاری برای حل مساله برش دو بعدی

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...

full text

ارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها

مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 3

pages  191- 211

publication date 2018-11-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023